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Abstract. We provide a systematic method to compute arithmetic sums including 
some previously computed by Alaca, Alaca, Besge, Cheng, Glaisher, Huard, Lahiri, 
Lemire, Melfi, Ou, Ramanujan, Spearman and Williams. Our method is based on 
quasimodular forms. This extension of modular forms has been constructed by 
Kaneko & Zagier. 
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1. Introduction 

1.1. Results. Let N denote the set of natural numbers and JNT = N \ {0}. For n and 
j in N* we set 

d\n 

where d rims through the positive divisors of n. If n <£ N* we set Oj(n) - 0. 
Following | Wil05|, for NeN'we define 

W N (n) := ^ o\{m)a\{n - Nm) 

m<n/N 

where m runs through the positive integers < n/N. We call W;v the convolution 
of level N (of the divisor function). We present a method (introduced in |LR05|) 
to compute these sums using quasimodular forms. The comparison between the 
results we obtain and the ones already obtained may lead to interesting modular 
identites (see, for example, remark QJ. We insist on the fact that the only goal 
of this paper is to present a method and we recapitulate, in table 11.11 some of 
the known results. We hope however that some of our results are new (see, for 
example, theorems |2| |3j |1] and proposition [9). Whereas the evaluations of Wjv(m) 
for N e {1,2,3,4} given in IHOSW02I are elementary and the ones of W N (n) for 
N £ {5, . . . , 9} are analytic in nature and use ideas of Ramanujan, our evaluations 
are on algebraic nature. 

For N e {5, . . . , 10}, we denote by A^n the unique cuspidal form spanning 
the cuspidal subspace of the modular forms of weight 4 on ro(N) with Fourier 
expansion 1 A 4/N (z) = e 2niz + o(e 4mz ). We define 



A 4 , N (z) =: Hn(«)^' : 

H=l 



We also write 



+oo 

1 * 1 - - „2mnz 



A(z) := e 2mz Yl [l - e 2mnz ] =■ £ <n)e 2 



for the unique primitive form of weight 12 on SL(2, Z). 



^In this paper, "Fourier expansion" always means "Fourier expansion at the cusp oo". 
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Level N 


Who 


Where 


1 


Besge (Liouville), Glaisher, Ramanujan 


IBes62l IGla85l IRaml6l 


2, 3, 4 


Huard, Ou, Spearman & Williams 


IHOSW02I 


5 7 


Lemire & Willicims 


ILW05I 


6 


Alaca & Williams 


IAWI 


8 


Williams 


|Wil| 


9 


Williams 


|Wil05| 


12 


Alaca, Alaca & Williams 


lAAWcl 


16 


Alaca, Alaca & Williams 


lAAWal 


18 


Alaca, Alaca & Williams 


lAAWdl 


24 


Alaca, Alaca & Williams 


|AAWbj 



Table 1. Some previous computations of Wjv 



Theorem 1. Let n e N*, then 

5 n 1 

Wi(n) = — cr 3 (n) - + TjffiW/ 

W 2 (n) = ^ff 3 (") + ^3 (|) - ^nfft(n) - ^mxi (|) + ^a x (n) + —a x 
Vfs(n) = ±o 3 (n) + |a 3 (|) - ^(n) - 1*,, (|) + ^(n) + g), 
W*(n) = ^a 3 (n) + ^a 3 g) + ^ 3 g) - ^(n) - \na, (J) 

1 1 /"\ 

24 ; 24 \4/ 

y.T/ ^ 5 125 /n\ 1 , . 1 /«\ 1 , . 1 /n\ 

W 5 (n) = —a 3 (n) + — a 3 (-) - -na l( n) - ^ (-] + -a l( «) + (-) 

W 6 (n) = —.*<») + -a 3 (- j + -a 3 (-) + -a 3 (- j - -na l( n) - ^ (-) 

+ 2l ffl(n) + 2l ffl (l)-120 T4 ' 6(M) ' 

W 7 (n) = —a 3 (n) + — a 3 (-) - _**<») - ^ (-] + -^(n) + -a a (jj 

- ^M, 

W 8 (n) = ^crsW + (-) + -a 3 (-) + -a 3 (-) - -«a l( «) - ^ ( - j 

+ ^(") + ^(|)-^Ha(«), 
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W 9 (n) = ±o 3 (n) + l ff3 (|) + ga 3 g) - -^(n) - \na x (|) 

1 ^ 1 1 / x 



Wo(n) = 3^a 3 (n) + i<x 3 g) + J|<* (|) + §a 3 (^) - inaxfo) - \na, (i) 

1 . . 1 / « \ 1 . . 3 . . 3 (n\ 
+ 24 ffl(n) + 24 01 1 To) - 120 T4 ' 10(M) - 260 T4 ' 5(M) " 65 T4 < 5 (l) " 

For dimensional reasons, the forms A 4i jv are primitive forms for Ne {5, . . . , 10}, 
meaning that they are eigenvalues of all the Hecke operators and that their Fourier 



N 



expansion begins with e 2 + 0(e z ). It follows that the arithmetic functions t 4 
are multiplicative and satisfy the relation (see below). Following |Koi84|, one 
obtains 

A 4 , 5 (z) = [A(z)A(5z)] 1/6 , 

A 4/6 (z) = [A(z)A(2z)A(3z)A(6z)] 1/12 , 

A 4 , 8 (z) = [A(2z)A(4z)] 1/6 , 

A 4 , 9 (z) = [A(3z)] 1/3 , 

whereas A4 7 and A410 are not products of the 77 function. 

However, using Magma|BCP97| (see |Ste04| for the algorithms based on the 
computation of the spectrum of Hecke operators on modular symbols), one can 
compute their Fourier coefficients (see tables|2]and[3). 

Remark 1. The independant computation of W7 by Lemire & Williams |LW05| 
implies that 

A 4 , 7 (z)= (A(z) 2 A(7z)) +13(A(z)A(7z)) 1/2 +49(A(z)A(7z) 2 ) 

This provide an alternative method to compute the function T 4 y. It is likely that, 
following |LW05| to evaluate Ww we could get an expression of A4/10. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


T4,7(") 


1 


-1 


-2 


-7 


16 


2 


-7 


15 


-23 


-16 


-8 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T4,7(") 


14 


28 


7 


-32 


41 


54 


23 


-110 


-112 


14 


8 



Table 2. First Fourier coefficients of A4 7 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


Hio(») 


1 


2 


-8 


4 


5 


-16 


-4 


8 


37 


10 


12 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


Hio(») 


-32 


-58 


-8 


-40 


16 


66 


74 


-100 


20 


32 


24 



Table 3. First Fourier coefficients of A 4 10 



In each of our previous examples, we did not leave the field of rational numbers. 
This might not happen, since the primitive forms do not necessarily have rational 
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coefficients. However, every evaluation will make use of totally real algebraic 
numbers for coefficients since the extension of Q by the Fourier coefficients of a 
primitive form is finite and totally real |Shi72 Proposition 1.3]. To illustrate that 
fact, we shall evaluate the convolution sum of level 11 and 13. The set of primitive 
modular forms of weight 4 on To (11) has two elements. The coefficients of these 
two primitive forms are in Q(f) where t is a root of X 2 - 2X - 1 (see § 12.81 for the 
use of a method founded in |Zag92|). Each primitive form is determined by the 
beginning of its Fourier expansion: 

A 4 , n ,i(z) = e 2m ' 2 + (2 - t)e imz + 0{e 6mz ) 
A 4 ,ii, 2 (z) = e 2niz + te imz + 0(e 6niz ). 

We denote by t^uj the multiplicative function given by the Fourier coefficients of 
A441,;. The two primitive forms, and hence their Fourier coefficients, are conjugate 
by 1 1— > 2 - t (see, for example, | DI95 [ for the general result and § !2.8l for the special 
case needed here). We give in § 12.81 a way to compute the functions T4 n ,■ for 
ie{l,2). 



n 


1 


2 


3 


4 


5 




1 


-f + 2 


4f-5 


-It -2 


-8£ + 9 


n 


6 


7 


8 


9 


10 


T4,H,l(") 


5f-18 


4f + 6 


lOf - 16 


-8f + 30 


-9f + 34 


n 


11 


12 


13 


14 


15 


Hu,i(") 


-11 


-Ut-6 


20f + 20 


-6f + 4 


m - 109 



Table 4. First Fourier coefficients of A441/1 where f 2 - 2t - 2 = 



Theorem 2. Lef n e N*. Then 

5 , , 605 / n \ 1 



Wnin) = 1464 a3(M) + 1464 a3 ITT) " U mi(n) ~ I"" 1 111) 

1 . . 1 / n \ 2f + 43 . . It - 47 

H 0i(m) H (Ti — T411 i(n) H T411 ?(«)• 

24 u ; 24 1 1 11/ 4026 ' UV y 4026 ' ' V ; 



Remark 2. We have 

2f + 43 



2f + 43 2t - 47 

-^Q26"T4,u,i(n) + ^026" T 4,ii,2(") = tr Q(t )/ Q 



4026 



U,n,i(n) 



6Q. 



The set of primitive modular forms of weight 4 on To(13) has three elements. 
One of them, we note A4 131, has Fourier coefficients in Q. The two others, we note 
A4,i3,2 and A413 3, have Fourier coefficients in Q(m) where u is a root of X 2 - X - 4. 
Each of these two primitive form is determined by the beginning of its Fourier 
expansion: 

A 4 ,i3,2(z) = e 2mz + (1 - u)e 4mz + 0(e 6mz ) 
A 4 ,i3, 3 (z) = e 2mz + ue 4mz + 0(e bmz ). 

We denote by T4,i3 /! the multiplicative function given by the Fourier coefficients 
of A413 The two primitive forms A4132 and A4133, and hence their Fourier 
coefficients, are conjugate by u 1— > 1 — u (see, for example, |DI95|). We compute 
table|5]by use of Magma. 
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n 


1 


2 


3 


4 


5 


Hl3,2(«) 


1 


— M + 1 


3u + 1 


-m-3 


— M — 1 


n 


6 


7 


8 


9 


10 


Hl3,2(«) 


-M-ll 


-11m + 1 


11m -7 


15w + 10 


M + 3 


n 


11 


12 


13 


14 


15 


Hl3,2(«) 


-12w + 46 


-13m - 15 


-13 


— M + 45 


-7m - 13 



Table 5. First Fourier coefficients of A443 2 where u 2 - 1/ - 4 = 



Theorem 3. Lef n e N*. Then 



Wn(n) = ±o 3 (n) + iga 3 (£) - incx a (n) - I«, a (£) 



u-6 M + 5 

+ -7T^-T4,13^(») " -^2"T 4 ,13,3(")- 



442 



Remark 3. We have 
m - 6 



442 



M + 5 

T4,13,2(") - -^2"T 4 ,13,3( M ) = tr Q(»)/Q 



M - 6 



442 



T4,13,2(n) 



6Q. 



The set of primitive modular forms of weight 4 on To(14) has two elements. 
Both have coefficients in Q and we can distinguish them by the beginning of their 
Fourier expansion: 

A 4 , 14 ,i(z) = e 2mz + 2e 4mz + 0(e 6raz ) 

A 4 , 14/2 (z) = e 2mz - 2e Anh + 0(e 6mz ). 

We denote by T^uj the multiplicative function given by the Fourier coefficients of 
A 4 14 i and give in 32.101 a method to compute these coefficients and get tables|6|and 

m 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


Hi4,i( n ) 


1 


2 


-2 


4 


-12 


-4 


7 


8 


-23 


-24 


48 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


Hl4,l(") 


-8 


56 


14 


24 


16 


-114 


-46 


2 


-48 


-14 


96 



Table 6. First Fourier coefficients of A4444 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


U,u,i( n ) 


1 


-2 


8 


4 


-14 


-16 


-7 


-8 


37 


28 


-28 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T4,14,2(") 


32 


18 


14 


-112 


16 


74 


-74 


80 


-56 


-56 


56 



Table 7. First Fourier coefficients of A414 2 



Theorem 4. Let n e N*. Tfren 



W 14 (n) = ^a 3 («) + ^a 3 g) + i|a 3 (£) + ^a 3 (£) - - ina a (£) 

1 . . 1 / n \ 3 . , 6 /n\ 1 . , 1 . , 
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RemarkA. The fact that for each N e {12,16, 18, 20, 24} there exists only one primitive 
form of weight 4 over Tq(N) and at most one of weight 2 implies that the only 
modular forms appearing in the evaluation of the corresponding W^j have rational 
coefficients. 

Our method, with the introduction of Dirichlet characters, also allows to recover 
another result of Williams |Wil05 Theorem 1.2] which extended a result of Melfi 
|Mel98| Theorem 2, (7)]. This result is theorem|5] For b e N* and a e {0, . . . , b - 1}, 
we define 



S[a,b](n) := ^ o\{m)o\(n-m). 

m=0 
m=a (mod b) 

We compute S[i, 3] for i e {0, 1, 2}. Our result uses the primitive Dirichlet character 
X3 defined by 

if n = (mod 3) 
Xz(n) := i 1 iin = \ (mod 3) 
-1 if n = -1 (mod 3) 

for aline N*. 

Theorem 5. Let n e N*, then 

S[0, 3](n) = -a 3 («) + -a 3 (3 ) - g a 3 ( ? J - ^(n) - na t (-) + -no, [- j 

1 1 

+ 24 [1 + 6(3 I ")] ffi(n) + ^^(n), 

„r- „i, s 19 , , 1 , , , , 25 (n\ 9 ln\ 
S[l, 3](n) = ^(n) + -* 3 (n)<x 3 (n) - -<x 3 ( - ) + -o 3 (-) 

- ^"ffi(w) - \x<i{n)nox{n) + -not (|) + |#3(n)ncTi (|) - |«tri ^ j 



1 1 

+ ^6(3 | n - l)ffi(n) + 7^4,9(71) 



and 



„,„„,.. 19 . , 1 , . . . 25 /n\ 9 /n\ 
S[2, 3](n) = ^(n) - ^(nfctfi) - -a 3 (-) + -a 3 (-) 



+ ^ 6 (3 I" -2)ai(n)-ix4, 9 (M). 



a;faere 6(3 | n) is 1 z/3 divides n and otherwise. 



We next consider convolutions of different divisor sums and recover results of 
Melfi IMel98l Theorem 2, (9), (10)] completed by Huard, Ou, Spearman & Williams 
IHOSW021 Theorem 6] and Cheng & Williams ICW05I . We shall use the unique 
cuspidal form As 2 spanning the cuspidal subspace of the modular forms of weight 
8 on To(2) with Fourier expansion A 8/ 2(z) = e 2mz + O (e 4raz ). Using IKoi84l . we have 



A 8 , 2 (z) = [r ] (z) !] (2z)] s . 

We define 

+00 

_2ranz 

L S,2V l > 



A 8 , 2 (z) =: ^ T 8 , 2 (n)e 2 
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This is again a primitive form, hence the arithmetic function Ts,2 is multiplicative 
and satisfies the relation J2| (see below). 

Theorem 6. Let neN', Then 

Oi{k)o 3 {n -k)= g7jcrs(w) - ^na 3 (n) + r-rtf 3 (n) - n^M*-), 

k=0 



EO\(n - 2k)a 3 (k) = — \-a^(n) + ^-05 (~\ - \no 3 (^\ + ^-a 3 (x) _ xr7:cri(w)/ 
iv 1 a\ 1 24Q sv / 12 sy 2 j g 24 240 iv // 

jfc<n/2 

E ff i W ff 3(« - 2fc) = -^ 5 (n) + t^cts (I) - ^na 3 (n) + ^o 3 (n) - ± ai (|) . 

k<n/2 

Moreover, 

a x {k)o 5 {n -k) = jL^in) - -^na 5 (n) + ^r0 5 (n) + ^ffi(n), 

/c=0 

ci(k)o 5 (n-2k) = 

k<n/2 

m° 7{n) + Wn° 7 (l) - 2l n£T5(n) + 2l a5( " } + 5u4 ai (l) " hk T8 ' 2( " } ' 
ffi(n-2fc)ff 5 (fc) = 

k<n/2 

^o 7 (n) + |cx 7 (|) - ina 5 g) + g) + i, l( n) - ±T 8 , 2 (n)- 

In theorem[6| the first and fourth identites are due to Ramanujan IRa ml6l . The 
second and third ones are due to Huard, Ou, Spearman & Williams |HOSW02, 
Theorem 6]. The fifth and sixth ones are due to Cheng & Williams |CW05|. Some 
other identities of the same type may be found in |CW05| and |Raml6|. 

Our method also allows to evaluate sums of Lahiri type 

(1) S[(« x , Or), (h, b r ), . . . , N r )](n) := 

(m 1 ,...,in,.)e]N' 
m\+...+m r =n 

|Lah46[, [Lah47|, |HOSW02 §3] where the fl; are nonnegative integers, the N, are 
positive integers and the fr, are odd positive integers. To simplify the notations, we 
introduce 

S[(«i, . . . , or), (h, b r )](n) := S[(ai, . . . , a,), (h, b r ), (1, . . . , l)](n). 
For example, we prove the following. 
Theorem 7. Let n e N*. T/ien 

S[(0, 1, 1), (1, 1, l)](n) = 2§gn 2 T 5 (n) - ^n 3 a 3 (n) + ^^^(n) 
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and if 



A(n 

B{n 
C(n 

D(n 
E(n 

F(n 

G(n 
H(n 

I{n 
Jin 



48 2 . . 
= -—n^o 9 {n) 

D 

= 128n 3 CT 7 (n) 

= -80n 2 a 7 (n) - 600w 4 a 5 (n) 
8208 

= 648n 3 cr 5 (n) + —zz—n 5 o 3 (n) 

... 2 , , 11232 4 3456 6 . , 

= -144n cr 5 («) — n 03M) —n0\(n) 

7 5 

r-rr, 3 / x 5184 5 , , 

= 576n 03(11) + —=—rra\{n) 
5 

= -432n 4 cr 1 («)-48n 2 cJ3(n) 
= 48n 3 ff!(n) 

= -nx(«) 
= "35 T(n) 



then 



-24 5 S[(0 / / / l,l)/(l/l/l/l/l)](«) = 

A(n) + B(n) + C(n) + D(n) + E(n) + F(n) + G(n) + H(n) + I(n) + J(n). 



The first identity of theorem|7|is due to Lahiri |Lah46 (5.9)] and an elementary 
proof had been given by Huard, Ou, Spearman & Williams | HOSW02 1 . The second 
identity is due to Lahiri |Lah47|. 

We continue our evaluations by the more complicated sum S[(0, 1), (1, 1), (2, 5)]. 
The reason why it is more difficult is that the underlying space of new cuspidal 
modular forms has dimension 3. 

The space of newforms of weight 6 on To(10) has dimension 3. Let {A6 / io,/h<;<3 
be the unique basis of primitive forms with 

Jlniz 



Aniz 



6e 6niz + Q( e 8raz^ 



A 6 , 10 ,i(z) = e zra2 +4e* 

A 6 ,io,2(z) = e 2mz - 4e 4raz + 24e 6ra2 + 0(e Snh ), 

A 6 , 10/3 (z) = e 2mz - Ae 4mz - 26e 6niz + 0(e 8mz ). 

Again, by | Koi84 1, we know that these functions are not products of the rj function. 
We denote by T6,io,;( n ) the «th Fourier coefficient of A 6 ,i 0/! . The functions T6,io,z are 
multiplicative and we show in S I5.2l how to establish tablesl8ll9landll0l 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


T6,10,l( n ) 


1 


4 


6 


16 


-25 


24 


-118 


64 


-207 


-100 


192 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 




96 


1106 


-472 


-150 


256 


762 


-828 


-2740 


-400 


-708 


768 



Table 8. First Fourier coefficients of A; 



6,10,1 



We also need the unique primitive form 

+00 

Ae,5(z) =: T 6-s(w)e : 



Zninz 
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n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


T6,10,2(n) 


1 


-4 


24 


16 


25 


-96 


-172 


-64 


333 


-100 


132 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T6,10,2(«) 


384 


-946 


688 


600 


256 


-222 


-1332 


500 


400 


-4128 


-528 



Table 9. First Fourier coefficients of Ag io,2 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


T6,10,3( n ) 


1 


-4 


-26 


16 


-25 


104 


-22 


-64 


433 


100 


-768 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T6,10,3( n ) 


-416 


-46 


88 


650 


256 


378 


-1732 


1100 


-400 


572 


3072 



Table 10. First Fourier coefficients of A6,io,3 



of weight 6 on Fo(5). It is not a product of the i] function, and we show in S I5.2l how 
to establish tableUTl 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


T6,5(") 


1 


2 


-4 


-28 


25 


-8 


192 


-120 


-227 


50 


-148 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T6,5(«) 


112 


286 


384 


-100 


656 


-1678 


-454 


1060 


-700 


-768 


-296 



Table 11. First Fourier coefficients of s 



Proposition 8. Let n e N*. Define 

,,,,12 , N 48 (n\ 300 (n\ 1200 (n\ 
A(n) = -nam + ^ J + ^3 (5) + — »a 3 (- j 

B(n) = -fnVg)-48«V(|) 

C(n) = 24nai(|) 

12 216 864 /n\ 

D(n) = — nr i/W ( n ) ~ ~^ nTi ^ ~ ~65~ WT4 ' 5 (2 j 

. 108 . . 864 (n\ 24 12 
E(n) = — t 6 , 5 (m) + ^-T 6/5 j " g-^CiW + y T 6,10,2(M). 



Then 



5 x24 2 ^ bff 1 (a)cri(fc)=A(n) + B(n) + C(n) + D(n) + E(n). 



(«,fc)6]N* 2 

2a+5f)=n 

We shall now evaluate S[(l, 1), (1, 1), (1, 5)] since it constitutes an exemple leaving 
the rational field. Let v be one of the two roots of X 2 - 20X + 24. There exist three 
primitive forms of weight 8 on Fo(5) determined by the beginning of their Fourier 
expansion: 

A 8/5/ i(z) = e 2niz - Ue imz + 0(e 6mz ) 

A 8/ 5 /2 (z) = e 2niz + (20 - v)e imz + 0(e 6mz ) 

A 8 , 5 , 3 (z) = e 2niz + ve 4niz + 0(e 6mz ). 

The function A8 5 3 is obtained from A 8 5 2 by the conjugation (v i-> 20 - v) of Q(c) 
on the Fourier coefficients. We denote by t 8i 5, ; the multiplicative function given by 
the Fourier coefficients of A 8i 5 ; , and show in § !5.3l how to compute them. 
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n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


T8,5,l(") 


1 


-14 


-48 


68 


125 


672 


-1644 


840 


117 


n 


10 


11 


12 


13 


14 


15 


16 


17 


18 


T8Al(«) 


-1750 


172 


-3264 


3862 


23016 


-6000 


-20464 


-12254 


-1638 



Table 12. First Fourier coefficients of As 51 



n 


1 


2 


3 


4 


5 


T8,5,2(«) 


1 


-c + 20 


8c -70 


-20c + 248 


-125 


n 


6 


7 


8 


9 


10 


T8,5,2(«) 


70c - 1208 


-56c + 510 


-120v + 1920 


16017+1177 


125c - 2500 


n 


11 


12 


13 


14 


15 


T8,5,2(«) 


-400c + 6272 


184c - 13520 


608c - 4310 


-510c + 8856 


-1000c + 8750 



Table 13. First Fourier coefficients of As 5 2 where c 2 - 20c + 24 = 



Proposition 9. Let n e N*. Define 

24 , , s 600 



,. . 24 2 , . 600 2 ln\ 

B(n) = -y« 3 ffi(«) - 24« 3 ai 1-1 
288 



Then 



C(n) = -^ m2t 4,5(w) 

n ^ 792 + 12c 1032 - 12c 
D(n) = — — — T 8 , 5 , 2 (w) + ^ T 8< 5 /3 (n). 

5 x24 2 ^ «6ffi(«)ffi(fc)=A(n) + B(n) + C(n) + D(n). 

(«,fc)6]N* 2 

Remark 5. The two terms in the right hand side of the definition of D(n) in propo- 
sition|9lbeing conjugate, we have 



D(n) = trQ (l ,)/Q 



r792 + 12c 



475 



eQ. 



To stay in the field of rational numbers, we could have used the fundamental 
fact that, for every even k > and every integer N > 1, the space of cuspidal 
forms of weight k on To(N) has a basis whose elements have a Fourier expansion 
with integer coefficients |Shi94, Theorem 3.52]. However, the coefficients of these 
Fourier expansions are often not multiplicative: this is a good reason to leave Q. 

Remark 6. If z» is one of our t functions, its values are the Fourier coefficients of 
a primitive form (of weight k on To(N) say). It therefore satisfies the following 
multiplicativity relation 

(2) !.(«)= £ /40d*-V(|)T»(~). 

d\{m,n) 
(d,N)=\ 

Remark 7. When we found some, we give some expression to compute the various 
Fourier coefficients that we need. This is however somewhat ad hoc and never 
needed since we only need to compute a finite number of coefficients and can then 
use the algorithms provided by algorithmic number theory |BCP97[, |Ste04[. 
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Thanks - While a preliminary version of this paper was in circulation, K.S. Williams 
kindly in form ed me o f the papers IaWI . ILW05I . IWH1 . lAAWcl . lAAWal . lAAWdl . 
[AAWbJ and l iCW05l . I respectfully thank him for having made these papers 
available to me. The final version of this paper was written during my stay at the 
Centre de Recherches Mathematiques de Montreal which provided me with very 
good working conditions. I thank Andrew Granville and Chantal David for their 
invitation. 

1.2. Method. Since our method is based on quasimodular forms (anticipated by 
Rankin | Ran56 [ and formally introduced by Kaneko & Zagier in | KZ95 [), we briefly 
recall the basics on these functions, referring to |MR05 [ and | LR05 1 for the details. 
Define 

r (N) = : (a, b, c, d) e Z 4 , ad - be = 1, N | cj 

for all integers N > 1. In particular, To(l) is SL(2,Z). Denote by ,34? the Poincare 
upper half plane: 

= {z e C: Owzz > 0}. 
Definition 10. Let N e N, k e N* and seN*. A holomorphic function 

/: -> C 

is a quasimodular form of weight k, depth s on Tq(N) if there exist holomorphic functions 
/o, f\, . . ., f s on such that 

x ' 1=0 

for all ( a c b -\ 6 ro(N) and such that f s is holomorphic at the cusps and not identically 
vanishing. By convention, the function is a quasimodular form of depth for each 
weight. 

Here is what is meant by the requirement for f s to be holomorphic at the cusps. 
One can show |MR05 Lemme 119] that if / satisfies the quasimodularity condition 
{3}, then f s satisfies the modularity condition 

for all ^) e To(N). Asking f s to be holomorphic at the cusps is asking that, for all 
M = ( ll ) e r (l), the function 

has a Fourier expansion of the form 

+ CO 

E^ M(n)e (s) 

n=0 

where 

u M = inf{w e N* : T 6 M _1 r (N)M}. 

In other words, f s is automatically a modular function and is required to be more 
than that, a modular form of weight k - 2s on To(N). It follows that if / is a 
quasimodular form of weight k and depth s, non identically vanishing, then k is 
even and s < k/2. 
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A fundamental quasimodular form is the Eisenstein series of weight 2 defined 

by 

+00 

E 2 (z) = 1-24 oi{n)e 2ninz . 

It is a quasimodular form of weight 2, depth 1 on To(l) (see, for example, ISer77l 
Chapter 7]). 

We shall denote by M^ s |To(N)] the space of quasimodular forms of weight k, 

depth < s on T (N) and M k [T (N)] = Mf[T (N)] the space of modular forms of 

weight k on T (N). The space Mf k/2 [T (N)] is graded by the depth. 
Our method for theoremQJis to remark that the function 

H N (z) = E 2 (z)E 2 (Nz) 



= 1 " 24 Tj f CJl( " ) + 01 (jj) elnmZ + 576 Tj Wn (") £2 



SLninz 

n~X "~ ~ n=l 



is a quasimodular form of weight 4, depth 2 on To(N) that we linearise using the 
following lemma. 

Lemma 11. Let k>2 even. Then 

k/2-1 

Mf /2 [r (N)] = (&D l M k - 2i [T (N)]®CD k ' 2 - 1 E 2 . 



i=0 

We have set 

2m dz 

Let {Bj;}j:eN be the sequence of rational numbers defined by its exponential 
generating function 

— -L Bk k\- 

k=0 

We shall use the Eisenstein series to express the basis we need: 

Ik £S 

E m {z) := 1 - — £ a fc -i(n)e 2ranNz e M k [T (N)] 



H = l 



for all k e 2N* +2,NeN*. If N = 1 we simplify by writing E k := E KN . For weight 
2 forms, we shall need 

f fl ,fc(z) = [b£ 2 (te) - aE 2 (az)] e M 2 [r (&)] 
— a 

for all > 1 and fl | fr. 

Let ^ be a Dirichlet character. If / satisfies all of what is needed to be a quasi- 
modular form except being replaced by 

^/(stS)-*»Z>(^" 

v ' (=0 

then one says that / is a quasimodular form of weight k, depth s and character x 
on To(N). (In particular, we require f s to be a modular form of character x)- We 
denote by Mj* [To (N), ^] the vector space of quasimodular forms of weight k, depth 
< s and character % on Yq(N). If x = A'o is a principal character of modulus dividing 
N, then Mf[T (N),j] = Mf [T (N)]. 
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If / e M^ s [To(N)], then / has a Fourier expansion with coefficients {/(n)} n eN- We 
define the twist of / by the Dirichlet character x as 



f®X{z) = Y J X(n)f{n)e 1 



„2ninz 

'IV 1 ) J w 

ii=0 

In |LR05 Proposition 9], we proved the following proposition. 



Proposition 12. Let x be a primitive Dirichlet character of conductor m. Let f be a 
quasimodular form of weight k and depth s on To(N). Then f ®x^ s a auasimodular form 
of weight k, depth less than or equal to s and character x 2 on To (lcm(N, m 2 fj. 

Remark 8. The condition of primitivity of the character may be replaced by the 
condition of non vanishing of its Gauss sum. 

The proof of theorem[5]follows from the linearisation of E2 • E2 <8> X3- 
Theorems |6] and follow from the linearisation of derivatives of forms of type 

EjEk,N- 

1.3. Generalisation of the results. For N > 1 and k > 2, let A* N , be the set of triples 
(ip, (p, t) such that ip is a primitive Dirichlet character of modulus L, <p is a primitive 
Dirichlet character of modulus M and t is an integer such that tLM \ N (and tLM + 1 
if k — 2) with the extra condition 

(4) #(n)J* = 1 (neW). 

otherwise 

We write 1 for the primitive character of modulus 1 (the constant function n i-> 1). 
We extend the definition of Ok', for k and n in N* we set 



where d runs through the positive divisors of n. If n <£ N* we set ajf'^(n) = 0. If M 

is the modulus of the primitive character cp, we define the sequence {Bj^}k€N by its 
exponential generating function 

M-l , rf +00 llc 

te ct \-i „d,r 



c=0 fc=0 

For any (xp, cp, t) e A* Nk , define 

9ir + °° 



and 



^ w ._ jE^(te) if (*,!//,(/>)* (2, 1,1) 



E*' 1 ^) - fEj otherwise 



where S(i/> = 1) is 1 if i/> = 1 and otherwise. 
For N > 1 and fc > 2 even, the set 

(E*f:(W,t)6A^ 

is a basis for the orthogonal subspace (called Eisenstein subspace, the scalar product 
being the Petersson one) of the cuspidal subspace Sjt|To(IV)] of Mk[T (N)] |DS05, 
Chapter 4]. 
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Moreover, by Atkin-Lehner-Li theory |DS05 Chapter 5], a basis for Sjt[ro(N)] is 



U « rf (^[r (M)]) 

where ad is 



(d,M)€N* 
dM\N 



a d : M,[r (M)] ^ M,[r (M)] 
/ >-» [z^/(dz)] 
and H* k [To(M)] is the set of primitive forms of weight k on To(M). 

A corollary is the following generalisation of theorems^and[6] If / is a modular 

form, we denote by {f(n)} ne ^s the sequence of its Fourier coefficients. 

Proposition 13. Let N > 1. There exist scalars a^^ it , ciM,d,f and a such that, for all n>l, 
we have 

w N (n)= E fl w ff 3'*(y) + E fl w< fncJ i' t ' > (7) + ana i( n ) 

+ E E aMA Afj + E E 

(d,M)eN* /eH;[E D (M)] (rf,M)eN* /efi*[r (M)] 

dM|N rfM|N 

+ S ffl(B) + H ffl (5)' 

More generally, for any N > 1 and any euen ^ > 4, t/ze arithmetic functions 

k<n/N " L 

and 

EBe (n\ 1 
a x Q:)a e -i{n - kN) - —a x J - —oc-i{n) 

k<n/N 

are linear combinations of the sets of functions 



U h «(?)}■ 
U {-»»K(t)}. 



u u MS)}. 



(rf,M)eN*/eH; + ,[E (M)] 
dM|N 



u u Ml?)}- 



(d,M)eIN* /eH'[r„(M)] 
dM|N 

The same allows to generalise theorem|5] If b > 1 is an integer, denote by X(b) 
the set of Dirichlet characters of modulus b. By orthogonality, we have 

1 n-l 

S[a,b](n) = — xWj^ximfaimfain-m). 

^ ' A-eX(fc) m=l 

It follows that the function to be considered is now 
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We restrict to b squarefree so that the Gauss sum associates to any character of 
modulus b is non vanishing. For N > 1, let Xjj be the principal character of 
modulus N. For % e X(b), we define A* Nk , as A* Nk except we replace condition J3| 

by 

Then, similarly to the propositionll31 we have the following proposition. 
Proposition 14. Let b>\ squarefree and a 6 [0, b - 1] be integers. Then the function 

n i-> S[a,b](n) - i[<5(& | a) + 5(b \ n - a)]o t (n) 
is a linear combination of the set of functions 

u u H«"(?)}< 



,teX(b) (ip,<f>,t)eA 



u u u 

U U U HO} 

<<*• /€H-[F (M),^»,r] 
dAl|N 

{n i-> ncri(n)} 

ifftere N z's f/ie least common multiple of 2 and b 2 and &{b \ n - a) is 1 if n = a (mod b) 
and otherwise. 

2. Convolutions of the divisor sum 

2.1. Level 3. By lemma HT1 we have 

MfLTo(3)] = M 4 [r (3)] © DM 2 [r (3)] © CDE 2 . 

The vector space M4[Fo(3)] has dimension 2 and is spanned by the two linearly 
independent forms E4 and E43. The vector space M2[To(3)] has dimension 1 and is 
spanned by $1,3. Computing the first Fourier coefficients, we therefore find that 

(5) H 3 = ^£4 + ^E 4 , 3 + 40*13 + 4DE 2 . 

Comparing with the Fourier expansion in J5j leads to the corresponding result 
in theorem 

2.2. Level 5. By lemma ITT1 we have 

Mf [r (5)] = M 4 [r (5)] © DM 2 [r (5)] © CDE 2 . 

The vector space M4|To(5)] has dimension 3 and is spanned by the linearly inde- 
pendent forms E4, £4,5 and A43. The vector space M 2 [To(5)] has dimension 1 and is 
spanned by <5i,5. Computing the first Fourier coefficients, we therefore find that 

1 23 288 24 12 

(6) H 5 = — E 4 + — E 4 , 5 - — A 4 , 5 + — DOijs + ^D£ 2 

26 26 65 5 5 

Comparing with the Fourier expansion in J6) leads to the corresponding result 
in theorem^] 
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2.3. Level 6. By lemma ITT1 we have 

Mf[r (6)] = M 4 [r (6)] © DM 2 [r (6)] © CD£ 2 . 

The vector space M 4 |To(6)] has dimension 5 and is spanned by the five linearly 
independent forms E 4 , E 4/ 2 ,E 4/ 3 E 4j g and A 4/ 6. The vector space M2[To(6)] has 
dimension 3 and is spanned by the three linearly independent forms <Si,2, Oi,3 and 
<J>3 6. Computing the first Fourier coefficients, we therefore find that 

1 2 9 18 24 

(7) H 6 = —£ 4 + — E 4/2 + — E 4 , 3 + ^E 4/6 - — A 4 , 6 + 2DO w + 3D<S 3 , 6 + 2DE 2 . 

OU ZD OU ZD D 

Comparing with the Fourier expansion in {7} leads to the corresponding result 
in theorem^] 

2.4. Level 7. By lemma ITU we have 

Mf [r (7)] = M 4 [r (7)] © DM 2 [r (7)] © CDE 2 . 

The vector space M4[Fo(7)] has dimension 3 and is spanned by the three linearly 
independent forms E4, E47 and A47. The vector space M2[Fo(7)] has dimension 
1 and is spanned by the form <I>i 7. Computing the first Fourier coefficients, we 
therefore find that 

1 49 ?88 36 1 2 

(8) H 7 = -E 4 + ^£4,7 - ^-A 4 , 7 + -DO!, 7 + —DE 2 . 

Comparing with the Fourier expansion in j8j leads to the corresponding result in 
theorem^ 

2.5. Level 8. By lemma UT1 we have 

Mf [r (8)] = M 4 [r (8)] © DM 2 [r (8)] © CD£ 2 . 

The vector space M 4 |To(8)] has dimension 5 and is spanned by the five linearly 
independent forms E4, E 4/ 2, E 4/ g and A 4i s. The vector space M2[To(8)] has 
dimension 3 and is spanned by the forms Oi /4 , Oi^ and 

®ia,2 :=zh <t>i /4 (2z). 

Computing the first Fourier coefficients, we therefore find that 

(9) H s = -^E 4 + Jt E4/2 + L EiA + t Ei8 _ 9 a 4 _ 8 + ^D<Di, 8 + ^D£ 2 . 

Comparing with the Fourier expansion in j9j leads to the corresponding result in 
theorem^ 

2.6. Level 9. By lemma ITT1 we have 

Mf [r (9)] = M 4 [r (9)] © DM 2 [r (9)] © CDE 2 . 

The vector space M 4 |To(9)] has dimension 5 and is spanned by the five linearly 
independent forms E 4 , E 4 ® X3> ^4,3/ E 4 ,9 and A 4i g. The vector space M2|To(9)] has 
dimension 3 and is spanned by the forms O13 ® Xz an d $1,9. 
Computing the first Fourier coefficients, we therefore find that 

1 4 9 32 16 4 

(10) H 9 = — E 4 + — E 43 + — E 49 - — A 49 + — DO19 + -DE 2 . 
\ j y 90 45 ' 10 ' 3 ' 3 ' 3 

Comparing with the Fourier expansion in l llOt leads to the corresponding result in 
theorem^ 
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2.7. Level 10. By lemma ITT1 we have 

Mf [r (io)] = M 4 [r (io)] © DM 2 [r (io)] © cde 2 . 

The vector space M 4 [To(10)] has dimension 7 and is spanned by the seven linearly 
independent forms £4, £4,2, £4,5, E 4 ,i0/ A^io, and 

£4,5,2 := z i-> A 4j5 (2z). 

The vector space M2[To(10)] has dimension 3 and is spanned by the forms Oi,io, 
Oi,5 and 

$1,5,2 :=zh Oi /5 (2z). 
Computing the first Fourier coefficients, we therefore find that 

1 2 5 10 24 432 1728 

(11) H10 = tzt:£4 + 7F^4,2 + ^7^4,5 + 7^^4,10 - -5-A440 - -7F^i,5 7E - -^4,5,2 

130 65 26 13 5 65 65 

+ yDO U0 + -DE 2 . 

Comparison with the Fourier expansion in M It leads to the corresponding result 
in theorem E] 

2.8. Level 11. By lemma ITT1 we have 

Mf [T (ll)] = M 4 [r (ll)] © DM 2 [r (ll)] © CDE 2 . 

The vector space M 4 |To(ll)] has dimension 4 and is spanned by the four linearly 
independent forms E 4 , E441, A4414 and A 4/ n i2 . Let f 1 be the parabolic form of 
weight 4 and level 11 given by 

Fi(z) = [A(z)A(llz)] 1/6 = e iniz - 4e 6raz + 2e Snh + 8e Wmz + 0(e 12mz ). 

Let T 2 be the Hecke operator of level 11 given by 

_ 1 -r(2m' 



£ 2 : Yj f(m)e 2nimz h> 



e **m 



^Inimz 



d|(m,2) 
(rf,ll)=l 

It sends a parabolic form of weight 4 and level 11 to another one. Let 

F 2 = T 2 f j = e 2niz + 2e iniz - 5e bniz - 2e 8mz + 9e Wniz + 0(e 12mz ). 
There exists A\ and A 2 such that 

A4,n,i = f 2 + AjFj and A 4/ n /2 = F 2 + A 2 Fj. 
For ;' 6 {1, 2}, it follows that 

T4 / ii, / (2) = 2 + Aj and T 4 ,n,y(4) = -2 + 2Ay. 
Since is primitive, it satisfies hence A 2 - 2Aj - 2 = 0. In other words 

X 2 -2X-2 = (X-Ai)(X-A 2 ). 

This provides a way to compute the Fourier coefficients of A4111 and A 4i n /2 from 
the ones of A and proves that these coefficients live in Q(t) where t is a root of 
X 2 - 2X - 2. 

The vector space M 2 [To(ll)] has dimension 2 and is spanned by the form <E>i ; ii 
and its unique primitive form 

A 2 ,u = [A^Atllz)] 1 / 12 . 
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n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


H,n{n) 


1 


-2 


-1 


2 


1 


2 


-2 





-2 


-2 


1 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T2,ll( M ) 


-2 


4 


4 


-1 


-4 


-2 


4 





2 


2 


-2 



Table 14. First Fourier coefficients of A241 



Computing the first Fourier coefficients, we therefore find that 



1 121 
(12) Hn = ^22^4 + Y22^ 4 - n 



192f + 4128 192t - 4512 

■^4,11,1 H 7^ A4 11 2 

671 



671 



60 12 

+ TT D<1) 111 + 7T DE 2- 
11 ' 11 



Comparison with the Fourier expansion in \Y2\ leads to theorem|2] 

2.9. Level 13. By lemma ITU we have 

Mf [r (13)] = M 4 [r (13)] © DM 2 [r (13)] © CD£ 2 . 

The vector space M4[Fo(13)] has dimension 5 and is spanned by the five linearly 
independent forms £4, £4,13, A4,i3,i, ^4,13,2 and A4433. The vector space M 2 |To(13)] 
has dimension 1 and is spanned by the form O143. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


T 4 ,13,l(") 


1 


-5 


-7 


17 


-7 


35 


-13 


-45 


22 


35 


-26 


n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T 4 ,13,l(") 


-119 


13 


65 


49 


89 


77 


-110 


-126 


-119 


91 


130 



Table 15. First Fourier coefficients of A4134 

Computing the first Fourier coefficients, we therefore find that 

1 _ 169 288w- 1728 288m + 1440 
(13) -H13 - Y7Q^4 + ^70^4,13 + At,13,2 — A 4/ i 3 ,3 

72 _ 12^ 
+ 73 D<1) U3 + T3 DEz - 

Comparison with the Fourier expansion in l!13t leads to the theorem[3] 

2.10. Level 14. By lemmalTTl we have 

Mf[T (U)] = M 4 [r (14)] © DM 2 [r (14)] © CDE 2 . 

The vector space M4[To(14)] has dimension 8 and is spanned by the eight linearly 
independent forms E4, £4,2, £47, £4,14, A47, 

£4,7,2 : z 1— > A4,7(2z), 

A4444 and A4 / i4,2. Another basis of the subspace of parabolic forms is A47, £4,7,2, 
A 2 j. and A244O144 where 

A 2 ,i 4 (z) := [A(z)A(2z)A(7z)A(14z)] 1/24 
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is the unique primitive form of weight 2 on To(14). We echelonise this second basis 
by defining 



h 
h 
h 
h 



11 . 22„ 11 2 39 



7 



28 



~2g A 4,7 - —F 4,7,2 + —^2,14 + ™ A 2 ,14<E>1,14 
4.7 + -t\-2 + "^214 + ^7^2.11^1.11 

7 - 56 



= e 2raz + 



13 1 3 a2 13. , 

--r-A 4/7 + -F4.7.2 + =A^, + — A2.14O 

56 7 



13 19 _ 13 a2 13. . 
-A 4 , 7 + -F 4 , 7 ,2 - ~ ^A 2 , 14 U 4 

13 6 r 3 a2 13 A _ 

--r-A 4/7 - -F4.7.2 + -tJi-,, + — A2.14O 

56 7 



4,7 _ ^-f 4,7,2 + = ^2 14 + ^7^2,14^1,14 
7 ' 56 



o(e 10mz ) 
= e 4ra ' z + o(e 10mz ) 
= e 6mz + o(e Wmz ) 
o(e Wmz ). 



= e Sniz + 



We then have 

A444J = h + bjj 2 + CjJ 3 + djh. 

FromT4,i4, ; '(4) = T4,i4,y(2) 2 we deduce dj = bj. Then, from 1444^(6) = 1444^(2)1444^(3) 
and T4,i4, ; (8) = T4,i4, ; (2)t4,i4j(4) we respectively deduce 

2b j + bfj + 2c j = -4 

b 3 j-bj + 6b j + Acj = 8 

that is 

1 „ 1 „ 3 

+ 2 



and 



4-; ' 4"/ 2" y 

,2 



(by-2)(b / + 2)(^ + by + 8) = 0. 
Since the coefficients of A444J are all totally real, we must have 

A 4 ,i4,i =h+ 2/2 - 2/3 + 4/ 4 

A 4 ,14,2 = Jl - 2/2 + 8/3 + 4/4. 

Finally 

(14) A444 - 9 A - oc - 1 " 2 

Equations fli) and fist allow to compute the first terms of the sequences T4444 and 
T4,i4,2- The vector space M2[r (14)] has dimension 4 and is spanned by the forms 
^1,7/ c I'i,i4/ ( &2,i4 and its unique primitive form A244. 



9 13 
-|A 4/7 - 9F 4 , 7 ,2 + 6A 2 14 + — A 2/14 3>i,i4 

A 4 7 + 4F 4 7 2 - 5A r 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 




1 


-1 


-2 


1 





2 


1 


-1 


1 








n 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


T2,u( n ) 


-2 


-4 


-1 





1 


6 


-1 


2 





-2 






Table 16. First Fourier coefficients of A2, 
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Computing the first Fourier coefficients, we therefore find that 
rxcs u - 1 r 2 r 49 r 98 r 864 a 3456 r 

(lb) X114 — lLA + L19 + LLA. 7 + £414 — AzL 7 — JTA 7 1 

v ; 14 250 125 ' 250 ' 125 ' 175 ' 175 " 

48 72 39 6 

- — A 4 ,i4,i - ^A 4 ,i4,2 + -=-DOi,i4 + -DE 2 . 
7 25 7 7 

Comparison with the Fourier expansion in ( 1161 leads to theorem|4] 
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2.11. Convolutions of level 1, 2, 4. The convolutions of level dividing 4 were 
evaluated in |LR05 Proposition 7]. We obtained 



from the equality 



5 n 1 



Ej = E 4 + 12DE 2 



inMf[r (l)]; 

W 2 (n) = -^ff 3 (n) + ^a 3 (j\ - -noi(n) - -no x (jj + ^o t (n) + —o-i {^\ 
from the equality 



1 4 

H z = -E 4 + -E 4 2 + 3DOJ 2 + 6DE 2 
5 5' 



in Mf [r (2)]; and 



+ 2l ai(M)+ 2l ffl (l)- 

from the equality 



in Mf [r (4)]. 



Let x 3 °^ be the principal character of modulus 3. Remarking that 
S[0,3](n)= £ tTi(a)ffi(i) - £ xf(fl)ai(a)ai(b) f 



H 4 = -^E 4 + 4 E 4,2 + H £ 4,4 + ^D$ 1/4 + 3DE 2 . 
20 20 5 2 



3. Twisted convolution sums 



have 



a+b=n a+b=n 

we consider E\ - E 2 (E 2 ® jf). Since E 2 8 e Mf 1 [r (9) / 4° ) ] = MfPoP)], we 



E^ -E 2 (E 2 ®4 0) )eMf [r (9)]. 



E* - £ 2 (£ 2 ® A f >) = ^E 4 + -^E 4 3 - ±i£ 4 , 9 + 32A 4 , 9 + 16D0 li3 - 16DOi, 9 + 12DE 2 . 



We use the same method and notations as in SI2.6I We compute 

He 4 + H E43 _^ 

30 3 ' 3 10 

The evaluation of S[l,3] given in theorem [5] follows by comparison of the Fourier 
expansions. 

We compute S[l, 3] after having remarked that 

xfjn) + jgfrp _ |l if n = 1 (mod 3) 
2 1 otherwise. 

Hence, the function to be linearised here is 

^E 2 [E 2 ® A f ) + E2® * 3 ] 
whose nth Fourier coefficient (n e N*) is 

-246(3 | n - l)0i (n) + 576S[l,3](n). 
This is again a quasimodular form in M| 2 [Fo(9)], and as in 32.61 we linearise it as 
19 1 5 27 

— E 4 + — E 4 ® j 3 - -E 43 + -_E 4/9 + 32A 4/9 - 8DO u - 6D(0 1/3 <8> X3 ) + 8D<5 1/9 . 
60 2U 3 20 
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The evaluation of S[l,3] given in theorem [5] follows by comparison of the Fourier 
expansions. 

The evaluation of S[2, 3] follows immediately from 

S[0,3](n) + S[l,3](n) + S[2,3](k) = Wt(n) 

and theorem^] 

4. On identities by Melfi 

The first three identities of theorem[6]are a direct consequence of the following 
ones: 

E 2 E 4 e Mf[T (l)] = M 6 [T (1)] © DM 4 [T (1)] = CE 6 © CD£ 4 , 

and 

£ 2 £ 4 , 2/ £ 4 £ 2 ,2 e Mf[T (2)] = M 6 [T (2)] © DM 4 [r„(2)] 

= CE 6 © CE 6 , 2 © CDE 4 © CDE 4 , 2 

which imply by comparison of the first Fourier coefficients 

E 2 E 4 — 3E)E 4/ 

E2£ 4 ,2 = 21^6 + ^^6,2 + 3DE 4i 2 

and 

E 4 E 2/ 2 = 2^"^ 6 + 2~i ^ 6 ' 2 + 2^^ 4 ' 

The last three identities of theorem |6| are a direct consequence of the following 
ones: 

E 2 E 6 e Mf ^ToCl)] = M 8 [r (l)] © DM 6 [r (l)] = C£ 8 © CD£ 6/ 

and 

E 2 , 2 E 6; E 2 E 6 , 2 6 Mf 1 [r (2)] = M 8 [r (2)] © DM 6 [T (2)] 

= C£ 8 © CE 8/2 © CA 8 , 2 © CDE 6 © CDE 6 , 2 

which imply by comparison of the first Fourier coefficients 

E 2 Eg = E 8 + 2DE(„ 

E2 ' 2E6 = | E8 + | E8 ' 2 -^ 2 + DE6 

and 

E 2 E 6 , 2 = ^=E 8 + —Eg 2 — — A 82 + 2DE 6/2 . 
85 85 17 

5. On some identities of Lahiri type 

5.1. Method. For a := {ai,...,a r ) e W, b := (bi,...,b r ) 6 (2N + l) r and N := 
(Ni, . . .,N r ) e N* 1 " the sum S[a,b,N] defined in is relied to the quasimodular 
forms via the function 

(17) D*Efc +w ■ ■ • D*E^ W e A^^^ [T N f ))] 

where 

t(b) = #{t6{l / ...,r}:fe i = l}. 
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Since we always can consider that the coordinates of a are given in increasing order, 
let i be the nonnegative integer such that d\ = • • • = at — and ae+\ + (we take 
t = if a has all its coordinates positive). We consider the function 

l r 

^a,b,N := []( £ ",+i^ - E[ ^'V 1 ^ 

b 1 +-+b r +r+2(uy + i+. ..+«,) 

6 Mf + - + ^[r (lcm(N a N r ))] 

k=bj + - l +-+b r +r+2(aj + - l +...+a r )-j 

We have 



^a,b,N(z) = (-2)'' 



n 



bj + 1 



^S[a,b,N]e 2ra '" 

«=i 



The evaluation of S[(0, 1, 1), (1, 1, 1)] is a consequence (by lemma ITT) of 
(d - 1)(D£ 2 ) 2 e 

CE 8 © CDE 6 © CD 2 E 4 © CD 3 £ 2 © CEi © CDE 8 © CD 2 E 6 © CD 3 E 4 © CD 4 E 2 . 
The comparison of the first Fourier coefficients leads to 

(E 2 - 1)(DE 2 ) 2 = -^D 2 E 4 - 2D 3 E 2 + |^D 2 E 6 + ^D 3 E 4 + 6D 4 E 2 . 

Hence the evaluation of S[(0, 1, 1), (1, 1, 1)] given in theorem[7] 

The evaluation of S[(0, 0, 0, 1, 1), (1, 1, 1, 1, 1)] is a consequence (by lemma ITU of 

7 7-! 

\3/ n jr ^2 



(£ 2 - 1) 3 (DE 2 ) Z e CA © CDA (-J^ (-J-) CD'E 2; . 

!=1 /=0 

The comparison of the first Fourier coefficients leads to 

q q 716 1 4-4 

(E 2 - 1) 3 (DE 2 ) 2 = --A + —DA - 2D 3 E 2 + 18D 4 E 2 - — D 5 E 2 + — D 6 E 2 

35 35 3D 

+ §D 2 E 6 - ?D 3 E 6 + ^D 4 £ 6 - -j-D 2 £ 8 + _^D 3 E 8 + |rD 2 E 10 . 
7 7 21 6 15 55 

Hence the evaluation of S[(0, 0, 0, 1, 1), (1, 1, 1, 1, 1)] given in theorem[7] 

We leave the proofs of propositions |8] and |9] to the reader. They are obtained 
from the linearisations of 

(18) (E 2 , 2 - 1)DE 2 , 5 e Mf [r (5)] © Mf[T Q (W)] 
and 

DE 2 DE 2 , 5 6 Mf [r (5)]. 

5.2. Primitive forms of weight 6 and level 5 or 10. For the evaluation of fLSl we 
remark that A45O1 5 is a parabolic modular form of weight 6 and level 5. Since the 
dimension of these forms is 1, we have 

(19) A 6/5 (z) = 1 [A(z)A(5z)] 1/6 [5E 2 (5Z) - E 2 (Z)] . 
Equation J19t provides a way to compute the few needed values of T6 5. 
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We also give expressions for A6,uy where i e {1,2,3}. We shall use the second 
Hecke operator of level 10 given by 



f(m)e 2mmz i-» ^ 



meZ 



meZ 



rf|(m,2) 
(d,10)=l 



n 2nimz 



Y J f(2m)i 



Znimz 



The space of parabolic modular forms of weight 6 and level 10 has dimension 5. A 
basis is given by 

A 6 , 5 (z) = [A(z)A(5z)] 1/6 <l> 1 ,5(z) 
F 6 , 5 , 2 (z) = A 6 , 5 (2z) 

F(z) = 3[A(z)A(5z)] 1/6 cD 1 , 10 (z) 
F!(z) = [A(z)A(5z)] 1/6 O u (z) 
F 2 (z) = T 2 F(z). 

To simplify the computations, we use an echelonised basis: 

4 31 15 1 3 

yi = -15 A6 ' 5+ 10 F ^ 2 + 32 F+ 96 fl + 80 F2 
= e(z) + 0(e(6z)) 

16 1 

V 2 = -A 6 , 5 + -F 6 , 5 , 2 + -F 2 

= e(2z) + 0(e(6z)) 

V 3 = -^A 6 , 5 + ^F 6 , 5 , 2 + If - -Ft + -^F 2 

= e(3z) + 0(e(6z)) 

111 
^--^--F^a-— F 2 

= e(4z) + 0(e(6z)) 

1 11 11 1 3 

Vs = 75 Afi ' 5 " 50 F6 ' 5 ' 2 " 800 F " 480 Fl " 400~ F2 
= e(5z) + 0(e(6z)). 



We deduce 



A 6 ,io,i = Vi + hVz + c;V 3 + diVi + e,V 5 
since T6,io,i(l) = 1. Now, from T6,io,;(4) = T6,io,/(2) 2 , we get c£; = so that 

A 6 ,io,i = Vi + &;V 2 + c,V 3 + tfVi + 6iV 5 . 

Next, from T 6 ,io,i( 6 ) = T 6j i ,i( 2 )T : 6,io,/(3), and T 6 ,io,i(8) = T 6iWii (2)T 6/Wii (4), we respec- 
tively get 

(20) 2c, + bid + 2e, = 10- 2b t - 6? 
and 

(21) 8c, - 8e, = 24 + 16k + 6b] + b\. 
Equations l20l and ITil give either b\ = -4 or + -4 and 



and 
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We first deal with the case b{ + -4. We then get 

A 6 ,io,, = Vi + kVz + (4 - Ibi + V 3 + tfV* + (l - |bi - ^ - V s . 
Using T 6/ io,i(10) = T 6/ io, ! ( 2 )'i : 6,io,((5), we obtain 

•.(>-!*- |*f-i*f) = 

- 30 + 156/ - 10 (4 - + ijrj) + Hp* + 6 (l - |i, - Ijf - |i») 

from what we get 

fc,-e {-4,4,1-/731,1 + iV5l}. 

The solution bi = -4 is in this case not allowed whereas the solution 1 ± i V31 
are not possible since the coefficients of a primitive form are totally real algebraic 
numbers. We thus obtain a first primitive form: 

A 6 ,io,i = Vi + 4V 2 + 6V 3 + I6V4 - 25V 5 . 

We assume now that bi = -4 so that 

A 6 ,io,i = V x - 4V 2 + c-V 3 + I6V4 + (cj + 1)V 5 . 

From T6,io,i(15) = T6,io,i(3)T6,io,i(5), we obtain c, = 24 or c, = -26. We hence get the 
two other primitive forms 

A 6 ,io,2 = Vi - 4V 2 + 24V 3 + I6V4 + 25V 5 

and 

A 6 ,io, 3 = Vi- 4V 2 - 26V 3 + I6V4 - 25V 5 . 
We deduce the following expressions: 

(22) A 6 ,io,i = -A 6 , 5 + 16F 6/5 ,2 + F + -F 2 

(23) A 6 , 10 , 2 = -^A 6 , 5 + 8F 6 , 5 ,2 + gF - ^F x 

(24) A 6 , 10/3 = --A 6 ^ - 16F 6/5 ,2 + |Fi - jF 2 . 

Equations J22> to i!24> provide a way to compute the few needed values of T6 10,/ for 
16(1,2,3}. 

5.3. Primitive forms of weight 8 and level 5. The method is the same as in 35.21 
so we will be more brief. The space of parabolic forms of weight 8 and level 5 has 
dimension 3 and a basis is 

d(z) = [A(z)A(5z)] 1/3 

G 2 (z) = (A(z)A(5z)] 1 / 6 cD 1 ,5(z) 2 

G 3 = -^[E 4 ,0 1 , 2 ] 1 

where [ , \ is the Rankin-Cohen bracket here defined by 

[£4,01,2]! = ^(4E 4 0' lj5 - 2E;0!, 5 ) 
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(see |Zag92 part 1, §E] or |MR05 partie I, §6] for more details). We echelonise this 
basis by defining: 



Wi = 


46 r + 

25 Gl + 


Cj? — 

25 25 3 


= e(z) + 0(e(4z)) 


w 2 = 


47 

375 Gl " 


- Cj? + Cj^ 

375 375 3 


= e(2z) + 0(e(4z)) 


w 3 = 


41 c 


— Cj? + Cj3 

750 750 3 


= e(3z) + 0(e(4z)). 



The primitive forms are then 

AsAi = Wi + &;W 2 + CjW 3 . 

From T 8 Ai(4) = t 8 a;(2) 2 - 2 7 and t 8 a;( 6 ) = t 8 a;(2)t 8 a;(3) we get 

d = 78 + 2fc, - lb? 
(fci + 14)(b? - 20b, + 24) = 0. 
Finally, defining v as one of the roots of X 2 - 20X + 24, we get 

(25) Asai = yGj + yG 2 - ic 3 

(26) A 8 , 5 ,2 = (12 - v)G 1 + G 2 

(27) A 8 , 5 ,3 = (v - 8)d + G 2 . 

Equations <25t to {27} provide a way to compute the few needed values of t 8 5 ; for 
te {1,2,3}. 
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